Waiting Time in a General Active Queue Management Scheme

نویسندگان

چکیده

We derive the waiting time in a queueing scheme, which an arriving job can be denied service with probability relative to queue size. Such scheme is generalization of tail-drop queue, when buffer (waiting room) full, and found computer networking, call centers other everyday life applications systems. To make model very general, we use arrival process enables shaping arbitrary interarrival distribution autocorrelation, as well general rejection probabilities. For such model, prove theorems on transient case, i.e. function time, stationary case. Theoretical results are illustrated via numerical examples, dependence behaviour system various parameters depicted. Among things, it demonstrated that assumed mechanism may induce rather unexpected times if combined strong autocorrelation process.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Active Queue Management Scheme for Internet

In this paper, we propose a new active queue management algorithm, called Average Rate Early Detection (ARED). An ARED gateway measures/uses the average packet enqueue rate as a congestion indicator, and judiciously signals end hosts of incipient congestion, with the objective of reducing packet loss ratio and improving link utilization. We show (via simulation in ns-2) that the performance of ...

متن کامل

Modelling BLUE Active Queue Management using Discrete-time Queue

This paper proposes a new discrete-time queue analytical model based on BLUE algorithm in order to determine the network congestion in preliminary stages. We compare the original BLUE, which has been implemented in Java, with our proposed analytical model with regards to different performance measures (average queue length, throughput, average queueing delay and packet loss probability). The co...

متن کامل

Unbiased RIO: An Active Queue Management Scheme for DiffServ Networks

One of the more challenging research issues in the context of Assured Forwarding (AF) is the fair distribution of bandwidth among aggregates sharing the same AF class. Several studies have shown that the number of microflows in aggregates, the round trip time, the mean packet size and the TCP/UDP interaction are key factors in the throughput obtained by aggregates using this architecture. In th...

متن کامل

IAPI: An intelligent adaptive PI active queue management scheme

Internet traffic is bursty and unpredictable. It is therefore important to control congestion to protect users from traffic surges in a way that is efficient, stable and robust. Research has shown that active queue management (AQM) has the potential to control congestion such that these requirements are met. However, despite much work and many published proposals of AQM algorithms, a satisfacto...

متن کامل

STATIONARY WAITING TIME DISTRIBUTION IN A GI/Ek/m QUEUE

STATIONARY WAITING TIME DISTRIBUTION IN A GI/Ek/m QUEUE Akihiko Ishikawa Science University of Tokyo (Received May 21, 1983: Final February 17, 1984) In this paper, the stationary waiting time distributions Fq (x) and F (x) are explicitly formulated for the GI/Ek/m queue under the first-come first-served discipline. The transition probability matrix and the imbedded probabilities play the impor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2023

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2023.3291392